EVENTO
Multitasking aplicado ao problema da programação em dois níveis
Tipo de evento: Seminário de Avaliação - Série A
O problema da programação em dois níveis (PDN) é um problema de tomada de decisão hierárquico no qual parte das restrições é determinada a partir da solução de outros problemas de otimização parametrizados, chamados problemas seguidores. Diversas áreas têm utilizado PDNs para modelagem de problemas, como economia, transporte, engenharia e segurança. São necessários métodos específicos para resolvê-los, uma vez que métodos clássicos de otimização não podem ser aplicados diretamente e meta-heurísticas tradicionais demandam custo computacional elevado. Assim, a formulação de métodos para acelerar a resolução de tais problemas constitui caminho de pesquisa relevante para viabilizar a modelagem e solução de problemas de grande porte. Recentemente, um novo paradigma de otimização denominado transfer optimization tem alcançado resultados expressivos em termos de redução de custo computacional em diferentes domínios de aplicação. Em particular, a técnica de multitasking, que consiste em resolver dois ou mais problemas de otimização simultaneamente, pode aumentar a eficiência de meta-heurísticas ao resolver PDNs, uma vez que muitos problemas seguidores semelhantes são resolvidos.O objetivo deste trabalho é investigar e propor métodos baseados em meta-heurísticas apoiados por multitasking para resolver PDNs de forma mais eficiente, considerando problemas (i) com um único seguidor, (ii) com múltiplos seguidores independentes e (iii) com múltiplos seguidores dependentes.Para assistir acesse: https://us02web.zoom.us/j/83147578271
Data Início: 03/12/2021 Hora: 14:30 Data Fim: 03/12/2021 Hora: 17:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Webinar
Aluno: Igor Lucas de Souza Russo - - LNCC
Orientador: Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI
Participante Banca Examinadora: Fabio Lima Custodio - Laboratório Nacional de Computação Científica - LNCC Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI Laurent Emmanuel Dardenne - Laboratório Nacional de Computação Científica - LNCC
